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BACKGROUND OF THE INVENTION 
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1. 



Field of the Invention 
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The present invention relates generally to a computer-implemented method of 



8 production of print and electronic catalogs, and more particularly to systems which 

:fl 9 produce catalogs that each appear to have their own unique view, yet are all derived from 

"fl 0 a single copy of the master catalog without any performance or administrative overhead. 

:|fl 1 Still more specifically, the present invention relates to a data structure and set of functional 

Tl2 methods for storing, updating, classifying and maintaining similar and dissimilar product 

IJH 3 information from an unlimited number of manufacturers, along with linked multimedia 

; ^I4 content and associated metadata, along with functionality that allows for creation of 

"1 5 dynamic and customized electronic and printed presentation of the master catalog and 

1 6 derivatives thereof. 

17 2. Description of the Prior Art and Related Information 

18 Heretofore, creating a catalog was an expensive, time-consuming and arduous 

19 process that involved many different technologies. Steps included collecting product data 

20 from multiple sources, scanning and processing images, laying everything out, and then 

21 repeating the process several times in order to obtain the proper layout. Even after 

22 overcoming all of these obstacles, a manual, multi-step process that is labor-intensive, 
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1 time-consuming and very expensive would still be required. Every time a catalog is 

2 updated or republished, it is necessary to start over from scratch. 

3 As a result of the obstacles stated above, publishing a professional-quality catalog 

4 with a large number of items was within the reach and scope only of large and well-funded 

5 organizations. Smaller entities had to either resort to co-branding and licensing a ready- 

6 made catalog, or make do with compilation of manufacturer-supplied data sheets and other 

7 information in a variety of formats and styles. 

8 Thus, there is a need for a system that overcomes all of the shortcomings described 
?fi 9 previously. In addition, there is a need for a system that allows for rapid update and 

"40 integration of new product information, specifications and media content into the system, 

:$ 1 with the updates becoming immediately visible to all users of all subset catalogs. There is 

pl 2 further a need for a system that provides for a very short and cost-effective catalog ramp-up, 

iff 3 because it eliminates the need to design, develop, deploy, and debug a custom catalog 

ry 

is M4 solution. 

i5 SUMMARY OF THE INVENTION 

1 6 The present invention overcomes the shortcomings of current systems described 

1 7 above. Accordingly, several objectives and advantages of the present invention are to 

18 enable the rapid creation of a professionally designed online electronic commerce 

1 9 presence for organizations that would not otherwise have the means to do so previously or 

20 independently; to quickly, cheaply and efficiently create seemingly custom catalogs that 

21 are pre-populated with product information, and make those catalogs accessible to a vast 

22 number of users; to support multiple users accessing a single, master catalog database 

23 without any performance or administrative overhead; and to allow product distributors to 

2 
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1 produce catalogs that appear to be of their own creation and that present their own 

2 corporate identity. 

3 Additionally, the current invention abstracts catalog content from presentation 

4 format, to enable template-driven catalog creation. It further provides a remote interface for 

5 efficient update and maintenance of product information. Furthermore, statistics (such as 

6 user preferences, shopping patterns and browsing habits) are collected while shoppers are 



7 using the system are then made available as a service to catalog licensees, and 

8 advertisements are embedded within the catalog based on the target audience. 

; Q 9 Further objectives and advantages of the invention will become apparent from 

%J0 consideration of the drawings and description that follows. 

; J 1 In accordance with the foregoing objectives, a catalog publishing system is 



"12 disclosed for maintaining a master product database and providing for the multiple 

iff 3 overlapping subsets of the information contained within the product database to be 

l 44 displayed to multiple concurrent users in a variety of formats. The system is composed of 

H5 one or more centrally located or distributed databases which employ product masks that 

1 6 may be independent of the underlying structure of the data to support multiple views of the 

1 7 database, such that each view appears do be an independent catalog within itself. 



18 Layered on top of the masking feature, a method creates a multiplicity of timeshared 

19 catalogs with multiple views that can "act as multiple storefronts. The system further allows 

20 multiple pricing schedules for these electronic catalogs, and provides a means to integrate 

21 with other back-end and front-end systems. 

22 Web catalog usage is billed in a variety of methods, including but not limited to a 

23 monthly fee, a pay-per-view arrangement, or a pay-per-transaction fee. License fees for 
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1 compact disc (CD) and paper catalogs are calculated by the number of products in the 

2 particular subset catalog, and the number of copies produced. 

3 BRIEF DESCRIPTION OF THE DRAWINGS 

4 Fig. 1 is a block diagram illustrating major features of an embodiment of a system of 

5 the present invention; 

6 Fig. 2 is a data flow diagram illustrating masking functions of the system of Fig. 1 in 

7 more detail; 

8 Fig. 3 is a data flow diagram illustrating exemplary masking functions and template 

9 implementation of the system of Fig. 1 ; 

-JO Figs. 4-5 are flow diagrams illustrating the process by which a derivative catalog is 

j j4 1 created through bit vector index masking for any of the output formats supported by the 

^12 system of Fig. 1; 

;jl 3 Fig. 6 is a data flow diagram illustrating the process by which a parametric search is 

MJ 4 executed in the system of Fig. 1; and 

M5 Fig. 7 is a data flow diagram illustrating basic data flow of the system of Fig. 1 . 

16 DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

1 7 With reference to Figs. 1 and 2, two block diagrams illustrating a system for 

18 providing a timeshared electronic catalog are shown. The system comprises an electronic 

19 database 100 having a plurality of data records which comprise a master data set (120 in 

20 Fig. 2). The system comprises at least a first and second subset (130 and 132 in Fig. 2) of 

21 the data records, wherein each subset 1 30-1 32 comprises one or more data records 

22 selected from the master data set 120. The system includes a software program 200 



4 



Patent 
254/147 

1 comprising a data record masking module 202 for selectively providing a first view (1 70 in 

2 Fig. 2) for displaying one of the subsets 1 30 to a first user (1 72 in Fig. 2). 

3 Each of the plurality of data records 120 contains a plurality of data elements (110 

4 in Fig. 3) which those skilled in the art would recognize as fields or attributes of the data 

5 records 120. Data elements 110 contains product information data. The data record 

6 masking module 202 is further for selecting the first user 1 72 to which the first view 1 70 is 

7 displayed. 

8 The data record masking module 202 comprises a plurality of bit vector indices. 
■ f fl 9 The data record masking module 202 defines the first subset 1 30 by performing a bitwise 
"JlO AND operation between a first and second bit vector index. The first bit vector index 

\B 1 defines all of the data records available in the master data set 202. The second bit vector 

712 index defines the data records in the first subset 1 30 that are presented in the first viewl 70, 
Iff] 3 The data record masking module 202 further defines which data elements 1 10 of 

^4 the data records 120 in the first data subset 1 30 are displayed to the user. The data record 

^15 masking module uses a third bit vector index for defining all of the data elements 110 that 

1 6 are available for presenting in each record in the master data set 1 20. The masking module 

1 7 further uses a fourth bit vector index for defining the data elements in the first data subset 

18 1 30 to be displayed to the first user 1 30. The masking module 202 is further for performing 

1 9 a bitwise AND operation between the third and fourth bit vector indices. 

20 The masking module 202 is further for providing a second view 180 for displaying 

21 the second subset 1 32 to a second user 1 82. The masking module defines the second 

22 subset 1 32 by performing a bitwise AND operation between the first and a fifth bit vector 

23 index. The fifth bit vector index defines the data records in the second subset 1 32. 

5 
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1 The masking module 202 is further for defining which data elements 110 of the data 

2 records in the second data subset 1 32 are displayed to the second user 182. The masking 

3 module 202 performs a bitwise AND operation between the third and a sixth bit vector 

4 index for defining the data elements to be displayed to the second user. The sixth bit vector 

5 index defines the data elements 1 10 in each record in the second subset 132 to be 

6 presented. 

7 The masking module 202 prevents the first user from accessing all of the data 

8 records in the second subset by limiting the first user to only those records defined by the 
; £i 9 second bit vector index. 

%I0 As those skilled in the art would recognize from the discussion above, the masking 

l 3 1 module 202 may be for providing a plurality of views for each of the plurality of subsets. 

!H 2 Each view is for presenting each respective subset to a plurality of respective users. 
i|1 3 The electronic database 1 00 and software program 200 are stored on a server 1 0 

^4 connected to a network. The server comprises a computer system 50 having central 

H5 processing unit (CPU) 52, read only memory (ROM) 54, random access memory 56, video 

1 6 driver and permanent storage device which those skilled in the art would recognize as 

1 7 typical parts of a computer system 50. The computer system 50 further includes a network 

18 stack 58 and communications interface 60, such as an Ethernet adapter, used for 

19 communicating with a network 250 which may comprise a local area network, the 

20 Internet, an intranet or an extranet. The computer system 50 may comprise a compact disc 

21 recorder 62 for added storage capability or for backup purposes. A firewall 68 may be 

22 electrically connected between the computer system 50 and the network 250 for added 

23 security. 

6 
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1 One or more derivative processors 254 electrically connected to the network 250 

2 may be used with the system. Each of the one or more derivative processors 254 may 

3 define one or more groups of one or more of the plurality users. The masking module 202 

4 may define which of the subsets 1 30-1 32 of data records are available to each derivative 

5 processor 254 for display to each of the groups defined by the respective derivative 

6 processor 254. 

7 The computer program 200 comprises a licensing module 204 for maintaining and 



8 modifying the data within each subset 1 30-1 32 based on a license granted to each 
;B 9 respective user 1 72-182. The licensing module maintains and modifies the subsets 
0 available to each derivative processor 254 based on a respective license granted to each 



;ij 1 derivative processor 254. 

!/12 The licensing module 204 further comprises a billing module 210 for billing the 

IHI 3 proprietors of each derivative processor 254 based the respective license. At least one of 

WU the licenses may provide for billing based on the number of times one or more data 

u l 5 records 1 1 0 are presented to a user 1 72-1 82 of the respective derivative processor 254. 
1 6 The computer program 200 may comprise a meta-data manager 206 comprising 



1 7 computer instructions that use a set of meta-data stored as part of the database 1 00 for 

1 8 formatting one or more of the data subsets 1 30-1 32 for presenting. The format defined by 

1 9 the set of meta-data 100 comprises style and other parameters for presenting the one or 

20 more data subsets 1 30-1 32. 

21 A computer program 200 further comprises a feature manager, or masking, module 

22 208. The computer program 200 executes executable features on the electronic database 

23 100. The feature masking module 208 in the computer program 200 allows the first user 

7 
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1 1 72 to execute at least a first executable feature, while preventing the first user from 

2 executing a second executable feature. The feature masking module 208 is further for 

3 allowing the second user 182 to execute the second executable feature. The feature 

4 masking module 208 is further for preventing the second user 1 82 from executing the first 

5 executable feature. The system may have a plurality of executable features for executing on 

6 the database 100. The feature masking module 208 allows a plurality of users 1 72-182 to 

7 execute one or more of the executable features. The feature masking module 208 defines 

8 which of the executable features are available to each derivative processor 254 for use by 
■i 9 each of the groups defined by the respective derivative processor 254. 

-10 The licensing module 204 in the computer program maintains and modifies the 

l 3 1 features associated with each respective user 1 72-182. The licensing module 204 further 

maintains and modifies the features available to each derivative processor 254. The billing 

\M 3 module 210 bills the proprietor of each respective derivative processor 254 based the 

y 4 license granted to the respective derivative processor 254. The billing module 210 may bill 

H 5 each proprietor of each derivative processor 254 based on the features available to the 

16 respective derivative processor 254. Further, the billing module 210 may bill based on the 

1 7 number of times one or more features are used. 

18 The system of the present invention may function as an independent data 

1 9 processing, device or may be part of a network of shared data processing resources as 

20 shown in Fig. 1 . The computer system 50 may range anywhere from the smallest micro 

21 computer system to one of the largest main frames and supercomputers, managed by a 
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1 variety of operating systems, and may include optional ancillary hardware and software 

2 components. 

3 The computer system 50 includes a computer having a central processing unit 

4 (CPU) 52, coupled to memory (RAM 56 and ROM 54) and to one or more permanent 

5 storage devices 58 (e.g. hard disks), and a display, such as a cathode ray tube (CRT) or 

6 liquid crystal display, as well as a keyboard and a cursor control device. 

7 The computer program 200 is installed on computer system and controls its 

8 operation to facilitate the functionality provided by the present invention. The computer 
\% 9 system 50 may also interface, either locally or remotely, to external software systems such 
y 0 as publishing software 70, which may in turn send output to local or remote printers 72, 
\J% 1 Certain elements within software communicate and store information in the database 100. 

12 The database 100 and its management software may be locally installed or be accessed via 

3 the computer network 250. 
Q 4 The computer program is further composed of a multitude of other modules, each of 

15 which performs specific functions. For example, a parametric search module 212 is used to 

16 quickly, accurately, intuitively and interactively locate and specify a set of records from 

1 7 among the set of those available in either the master catalog or any of its derivative 

1 8 catalogs, or subsets 1 30-1 32. 

19 The field masking, or filter, module 214 selects which fields 110 are displayed in a 

20 derivative, or subset 1 30-1 32, catalog from among those available. Each catalog licensee 

21 may elect to select which fields 1 10 are displayed in their respective derivative catalog, 

22 and be billed accordingly. A dependency validator analyzes each subset catalog 130-132 



9 



Patent 
254/147 

1 for consistency and integrity, to ascertain that all required fields 1 1 0 and features are 

2 included in the catalog, and to eliminate the possibility of a field 110 (e.g. cross-reference 

3 field in product information) not existing in the same derivative catalog that includes a 

4 feature (e.g. the cross-reference module) that is dependant on that field 110. 

5 The feature masking filter module 208 controls which features are available for each 

6 derivative catalog, depending on the respective catalog licensee profile. Some of those 

7 features may include operation of a product comparison module 21 6 for comparing 

8 products in a subset 1 30-1 32, a fuzzy search module 21 8, or a cross reference manager 
A 9 module 220 described below. 

,J0 A shopping cart module 222 such as that used with CATALOG MANAGER by A2i, 

m 1 Inc. of Los Angeles, California, AMAZON.COM of Seattle, Washington, or BUY.COM of 

;L1 2 Aliso Viejo, California, is included. Any catalog may include a shopping cart 222, into 

3 which shoppers may place items of interest for possible later purchase. 
Q4 With the product comparison module 21 6, users may choose to compare the 

1 5 similarities and differences between a few selected products. Such a product comparison 

1 6 module 21 6 is sold with the CATALOG MANAGER by A2i, Inc. of Los Angeles, California. 

1 7 The fuzzy search module 21 8 provides a method for searching that is based on non- 

18 precise definitions of the requested products, in a manner where similar matches will be 

1 9 included, and the result set can optionally be sorted by relevance. Such a fuzzy search 

20 module 21 8 may comprise the FUZZY DATA EXPLORER product by Metus Systemsof 

21 Chapel Hill, North Carolina. 

10 
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1 A free-text search module 225 allows users to enter text strings that are matched 

2 against the products' data fields 1 10 to produce a list of matching products. This all in one 

3 approach parses and matches the user's entry to categories, product and manufacturers' 

4 names, as well as attribute names and values. Such a free text search module 225 is sold 

5 with the CATALOG MANAGER by A2i, Inc. of Los Angeles, California. 

6 Licensee-customized catalog prices are handled via a custom pricing engine 224, 

7 which provides each derivative server 254 with prices that are based on those uploaded by 

8 the respective subset licensee. The customer pricing engine may be derived from the ONE- 
! 0 9 TO-ONE product sold by Broadvision, Inc. of Redwood City, California. 



JO A related items locator module 226 provides functionality to display other products 

1 that are related to a product Such a related items locator module 226 is sold with the 

;L12 CATALOG MANAGER by A2i, Inc. of Los Angeles, California. 

iU 3 A catalog versioning engine 228 handles the display different versions of a subset 



9 4 catalog, which may differ in text language and/or other criteria. The catalog version engine 

1 5 228 may comprise any number of electronic language translation systems know to those 

16 skilled in the art. 

1 7 A print publication interface module 230 provides the required functionality to 

1 8 interface to hardware and software that is used to generate printed versions of a catalog. 

1 9 The print publication interface module 230 may comprise an interface with the 

20 QUARKXPRESS product by Quark, Inc. of Denver, Colorado, to present catalog subsets 

21 130-132 in paper form. 

11 
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1 A web catalog interface module 232 provides the required functionality to interface 

2 to hardware and software that is used to generate electronic versions of a catalog that are 

3 transmitted to catalog users 1 72-1 82 through the computer network 250 such as the 

4 Internet. The web catalog interface module 232 may interface with the INTERNET 

5 INFORMATION SERVER by the Mircrosoft Corp. of Redmond, Washington to produce the 

6 electronic catalogs. 

7 A CD catalog interface 234 provides the required functionality to interface to 

8 hardware and software that is used to generate electronic versions of a catalog that are 

;B 9 standalone programs residing on non volatile storage means (e.g. CD, DVD, etc.). The CD 

,10 catalog interface module 234 may comprise the HYCD product by HyCD, Inc. of San Jose, 

jjfl California. 



;LJ 2 A similar item locator module 236 allows users to search and find items that are 

i?l 3 similar to a selected set of items. The similar item locator module 236 may be found in the 

d4 CATALOG MANAGER product by A2i, Inc. of Los Angeles, California. 

15 The system is managed though an administrative interface module 238, which 



1 6 provides the required functionality to manage the catalog subsets 1 30-1 32 and other 

1 7 subsystems. Such an administrative interface module 238 may be found in the CATALOG 

18 MANAGER product by A2i, Inc. of Los Angeles, California. 

1 9 The catalog license module 204 further allows catalog licensees to manage their 

20 derivative catalog, as well as to query their account information, statistics and other related 

21 data. 
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1 A profile manager module 240 maintains and provides personalization information 

2 about catalog shoppers, which may include data related to their browsing habits, 

3 geographic location, and other such information that is used to generate targeted content 

4 and advertisements. The profile manager module 240 may comprise the ONE-TO-ONE 

5 COMMERCE product by Broadvision, Inc. of Redwood City, California. 

6 The electronic commerce interface module 242 communicates with electronic 

7 commerce systems (either internal or external) and allows for order information to be 

8 submitted, tracked, and queried. The electronic commerce interface module 242 may 

;0 9 comprise the ONE-TO-ONE COMMERCE product by Broadvision, Inc. of Redwood City, 

JlO California. 

n% 1 The cross reference manager module 220 is used to match product specifications 

: J 2 across different manufacturers and product lines, to provide for search and display of 

n\ 3 products with similar characteristics from different sources. Such a cross reference manager 

i34 module 220 may be found in the CATALOG MANAGER product by A2i, Inc. of Los 

15 Angeles, California. 

1 6 Manufacturers may add and update their product records as well as query and view 

1 7 statistical information relating to their business via a manufacturer interface 244. Such a 

1 8 manufacturer interface 244 may be found in the CATALOG MANAGER product by A2i, 

19 Inc. of Los Angeles, California. 

20 Communications with remote or derivative servers 254 is handled via a remote 

21 server interface module 246, which provides both information push and pull services from 

22 remote servers. The exchange of information includes such items as product information, 

13 
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1 billing data, history and usage logs. Such a server interface module 246 may be found in 

2 the MICROSOFT SITE SERVER by the Microsoft Corp. of Redmond, Washington. 

3 Statistics on catalog subset usage are collected using a usage statistics tracking 



4 module 248 which detects and collects data such as record view usage, feature usage and 

5 other data that can be used in statistical, analytical, billing and other data collection 

6 processes to be stored in the usage history and statistics database entity 1 14. Such a 

7 statistics tracking module 248 may be found in the WEBTRENDS product by the 

8 WebTrends, Corp. of Portland, Oregon. 



! % 9 Catalog shopper actions are collected and stored by a usage and statistics tracker 

s!o module 248. As one skilled in the art would appreciated, such collection of data can be 

■T\ 1 accomplished by reading the web or catalog server's log files. 

'fj 2 A security manager module 1 98 controls all operations of the system by allowing 



ilj 3 only authorized entities to perform only the approved operations and view the data that 

j 3 4 they are allowed. Such a security manager module 198 may be found in the CATALOG 

1 5 MANAGER product by A2i, Inc. of Los Angeles, California. 

1 6 Advertisements and promotions that are displayed to catalog shoppers while using 

1 7 the system are control led by the advertisement and promotions manager module 1 96. 

1 8 Module 1 96 may be implemented with the MICROSOFT AD SERVER by the Microsoft 

1 9 Corp. of Redmond, Washington. 

20 An image manager 1 94 is used to import, manipulate and link images to items and 

21 metadata within the database. Such an image manager 1 94 may be found in the CATALOG 

22 MANAGER product by A2i, Inc. of Los Angeles, California. 

14 
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1 A feature manager module 192 is used to specify and control which features from 

2 among the set available, for example cross reference, fuzzy search, or product 

3 comparisons, are permissible to users 1 72-1 82 of a catalog. Operation of the feature 

4 manager module 192 works in conjunction with the feature masking module 214 

5 explained in more detail below. 

6 Product cross and up-sells are handled by a cross and up selling engine module 

7 190, which dynamically tailors a user's 172-182 display to include cross- and/or up-seli 

8 item offers. Module 190 may be implemented using the ONE-TO-ONE COMMERCE 
;D 9 product by Broadvision, Inc. of Redwood City, California. 

Cj 0 Discounts that may apply to specific products are calculated by a discount engine 

! T1 1 188. This module dynamically calculates (using rules and information from the master 

; : J2 database 120 and/or licensee-customized rules and data) the discounted price and displays 

Iff 3 it on the users' screens during their catalog shopping session. Module 1 88 may be 

;3 4 implemented using the ONE-TO-ONE COMMERCE product by Broadvision, Inc. of 

1 5 Redwood City, California. 

1 6 As stated above, the various software modules in the computer program 200 

1 7 communicate with one or more databases 100. The database 100 may comprise one or 

18 more database management systems that handle multiple databases, each with a multitude 

19 of tables, associated indexes, stored procedures, external files and references as required to 

20 provide the functionality required by each of the above discussed modules separately and 

21 of them all as a whole. In this context, the database entities below encompass tables, 
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1 indexes, stored procedures, external files and references, and whatever other data and 

2 structures may be required. 

3 A product catalog database entity 1 20 is the master product catalog that stores 

4 information related to product characteristics, as well as manufacturer, price, distribution 

5 methods, packaging, and hazardous material status in data records (302-306 in Fig. 3). 

6 A metadata database entity 104 contains data associated with products, category 

7 hierarchy placement, taxonomy information, template association, and other such 

8 information that is related to the function and presentation of the product data records 302- 
:S 9 306 and catalog layout The metadata database entity 104 also includes granular instances 
-10 of field lists, priority rankings and initial tolerance and accuracy values for the cross 

!*j 1 reference module 220 and similar item locator module 226. 

.12 A licensee profiles database entity 108 stores information related to each and all of 

LH 3 the catalog licensees that have licensed custom dynamic-partitioned catalog subsets from 

4! 4 the master data set 120. Information stored in the license profiles database entity 108 

i5 includes: contact information, custom price lists, custom descriptions for products, links to 

16 custom templates, as well as links and references to record masks stored in a dynamic 

1 7 partitioning database entity 1 1 6, field masks stored in the dynamic partitioning database 

18 entity 116, feature masks stored in the dynamic partitioning database entity 116, billing 

19 and accounting data in a billing and accounting database entity 112, statistical data stored 

20 in a usage history and statistics database entity 114, history and usage logs stored in the 

21 usage history and statistics database entity 1 14, discount data or other attributes. 

22 A dynamic partitioning database entity 1 1 6 stores information that is required for 

23 the dynamic partitioning functionality of the catalog master database 1 20. Among the data 

16 
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1 stored in the dynamic partitioning database entity 1 16 are product masks, field masks, 

2 feature masks, and the relational dependencies between products, fields and features. 

3 The usage history and statistics database entity 1 14 stores a record of all actions 

4 performed by users of the catalog site, such that these records may be subsequently used to 

5 generate both aggregate and focus reports, for tracking, statistical and security uses. 

6 A customization information database entity 118 contains information that is 



7 required to support catalog licensee customization features for dynamic catalogs. Data 

8 stored includes licensee-configured custom template information and references, logos and 
; g 9 other images, as well as custom prices, templates and discount pricing data. 

-=10 The advertising database entity 124 stores information that is used to dynamically 

jjf 1 displayed targeted advertisement content to catalog shoppers during their use of the 

^12 catalog system. The advertising database entity 124 also includes information for 

\fl3 advertisement effectiveness (gathered from impression and click-through ratio) that is used 

Id 4 for reporting purposes. 



"15 A promotion database entity 126 stores information related to the display and 

16 proposition of promotions, such as product cross- and up-sells, in a manner where different 

1 7 licensees can customize their catalog to display custom promotions and specials. 

18 A discount information database entity 128 stores information related to the 

19 application and computation of discounts for products purchased by catalog shoppers on 

20 the Web site. 

21 A transaction log database entity 1 38 stores a log of all transactions facilitated by 

22 the catalog system, including product purchases, licensee payments, advertising revenue, 

23 and other transactions. 
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1 A template and presentation database entity 140 stores graphical elements, 

2 computer instructions, presentation specifications and metadata references required to 

3 dynamically populate licensee-selected templates with product data, while incorporating 

4 additional presentation directives. 

5 A security data and logs database entity 142 stores access control lists for each 



. 6 known entity and every operation that can be performed on the system. The security data 

7 and logs database entity 142 also tracks and stores log of all data access, updates, 

8 manipulations and operations that were performed by users of the system, including all 
:jj9 violation attempts and other unauthorized actions. 



SJo A billing and accounting database entity 112 stores information related to customer 

l 3 1 and licensee billing, accounting data, and other information used for billing transactions 

"1 2 and system usage. 

I|| 3 A catalog shopper profiles database entity 144 stores individual profiles for each of 



y 4 the catalog users that browses any derivative catalog. Among the information stored in the 

H 5 catalog shopper profiles database entity 144 is account information such as contact info, 

16 credit and balance information, as well as purchase history; personalization data and user 

1 7 settings; and bookmarks for selected areas of the catalog. 

18 Database management in the system is prosecuted by a commercial relational 

1 9 database management system (RDBMS) such as ORACLE8i Release 2 by Oracle Corp. of 

20 Redwood Shores, California or MICROSOFT SQL SERVER by The Microsoft Corp. of 

21 Bellevue, Washington. The present invention abstracts the actual implementation from the 

22 underlying hardware and software used to manipulate the database 100. 
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1 Partitioning, or subset, management is handled via the data record masking module 

2 202, field masking module 214 and feature masking module 208 which create, update and 

3 store masks, or subsets 1 30-1 32, and associate the subsets 1 30-1 32 with catalog licensee 

4 profiles stored in the catalog licensee profiles database entity 108. The modules 202, 214 

5 and 208 define which records, fields and features are to be made available to the catalog 

6 licensee from among the set of subsets 1 30-1 32 available in the master catalog 1 20. 

7 Part of the invention can be described as a timeshared derivative catalog as subset 

8 1 30-1 32 of the master catalog 1 20 that is generated in real-time, using the dynamic 

3 9 partition filtering software components 202, 214 and 208. These components read the 

Ho appropriate information from the catalog licensee's profile stored in the licensee profile 

|i} 1 database entity 108, retrieves the associated masks that the licensee's profile defines, and 

!™i 2 uses them to filter information contained in the master catalog 1 20. The result is a 

lit 3 dynamically-generated catalog 1 30-1 32 that contains only the products, features and fields 

y 4 110 that are subscribed to by the catalog licensee. 

ir 1 5 Catalog licensees are able to customize their derivative catalogs 1 30-1 32. For 

16 example, the following capabilities may be offered: 

1 7 selection of products in subset catalog 1 30-1 32; 

18 upload of price lists; 

1 9 upload of customized logo and contact information; 

20 upload and association of customized fields; 

21 upload and association of customized templates; and 

22 account status display. 
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1 Electronic catalogs (both standalone and network-based) have the option to gather 

2 statistics about usage, browsing habits, and purchase patterns. Network catalog statistics 

3 are directly stored in the usage history and statistics database entity 114. Information from 

4 standalone catalogs may be transferred through manual or automatic processes from 

5 individual users to the main repository. 

6 Parties interested in licensing a derivative catalog are offered the option of 

7 registering with the catalog provider. Registration can occur in any number of ways, 

8 including via online, batch upload or other means. An online registration form is provided 
:S 9 for entry of contact and billing information. Item, feature and field selection are then 

'-40 accomplished through online interfaces. Large amounts of new catalog licensees can also 

:ij 1 be entered via a batch upload process. This technique is primarily useful for franchises or 

!*12 other chain-supply organizations. For example, all participating outlets can be subscribed 

)S 3 to the system, yet each display their own customized derivative catalog 1 30-1 32. Finally, 

l §4 other means, such as fax, phone and mail forms can be used to subscribe for a derivative 

i5 catalog 130-132. 

1 6 The catalog system described with respect to the present invention is able interface 

1 7 to other computer systems via the electronic commerce interface module 242. This module 

18 242 contains electronic commerce related procedures such as order entry, inventory 

1 9 confirmation, and shipment tracking. In addition, the system supports the use of 

20 standardized protocols such as EDI for electronic commerce applications and integration 

21 with external business systems. 

22 Standalone electronic catalogs that are stored on local media comprise catalog 

23 instructions, catalog data, a catalog application and dynamic network-based update. The 
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1 catalog instructions are catalog-specific, platform-independent and machine readable 

2 instructions that control the presentation, behavior and functionality of a specific catalog. 

3 The catalog data includes product data, metadata and supplementary information that is 

4 output to the user on a local display device. The catalog application comprises a generic 

5 application program that acts as a catalog interpreter to merge catalog instructions and 

6 functionality with catalog data for display on the user's computer screen. Electronic 

7 catalogs stored on local storage media such as hard disks, CD-ROM and DVD can receive 

8 updates through a computer network and store those updates locally. When the catalog is 
0 9 displayed, updated information will be displayed when available, with existing catalog 
-40 data displayed elsewhere. 

:Jj 1 With reference to Fig. 3, an example partitioning of the master product catalog 120 

Jl2 is shown. The master or product catalog 120 is made available as multiple dynamically 

m 3 partitioned catalogs 1 30, 1 32, 324 and 326 in a way that each derivative partitioned 

[ B 4 catalog 1 30, 1 32, 324 and 326 has only a pre-specified one of subsets (1 30, 1 32, 324 or 

1 5 326) of records 1 02-1 06, fields 1 1 0 and access to features, e.g. 220, 222, 224 and 236. 

1 6 The process is made possible by use of a masking function. The masking function 

1 7 comprises the filter modules 202, 214 and 208 that allow the passing of records, fields and 

1 8 features to which a specific catalog licensee has subscribed. 

1 9 Catalog data exists in the master or product catalog 1 20, which is then partitioned 

20 to produce subsets 1 30, 1 32 and 324 and 326 containing only the product records, fields 

21 and features that the subscriber has paid for. In the example in Fig 3 information regarding 

22 bearing and shafts may be selectively included in derivative catalogs 1 30, 1 32, 324 and 

21 
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1 326. Three of a plurality of data records stored in the master product catalog 1 20 are 

2 shown. Through a bit vector indexing process described below, the data record masking 

3 module 202 partitions the master product catalog 1 20 according to product masks stored in 

4 data entity 1 1 6 into subsets 1 30, 1 32, 324 and 326. Next, with the bit vector indexing 

5 process, a field masking module 214 determines which fields 1 10 are to be displayed for 

6 each subset according to field masks stored in data entity 1 1 6. With the bit masking 

7 process, the feature masking module 208 determines which features of the computer 

8 program 200 are available according to feature masks 330, 332, 334, 336, 340 342 and 
;S 9 344. Each feature mask defines a subset of available features that are available for that 

0 particular feature mask as illustrated. For example, feature mask 340 (not used by any of 

^ 1 the subsets in this example) allows use of features 236 and 222 in computer program 200. 

J 12 The computer program 200 will select one of a plurality of templates 380-382 

tft 3 stored in the template and presentation database entity 140 according to related template 
pointers stored in the metadata database entity 104. The module in the computer program 

i 5 200 that prosecutes selection of the template depends on the kind of output for the specific 

1 6 subset. For example, if the subset is for producing a printed catalog, then the template is 

1 7 selected for printing on the local printer 72 or a remote printer (272 in Fig. 1), and 

1 8 instructions for printing reside in the print publication interface module 230. If the subset is 

19 for producing an electronic catalog on the world-wide-web, intranet, or Internet (web 

20 catalog), then an HTML, XML, or other web compatible template is selected for 

21 presentation of the subset on the local printer terminal or a remote one of a plurality of 

22 remote terminals (290-292 in Fig. 1), and instructions for electronic presentation reside in 
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1 the web catalog interface module 232. If the subset is for producing an electronic catalog 

2 on a compact disc (CD) then a CD compatible template is selected for presentation of the 

3 subset on the local CD recorder 62 or a remote CD recorder (294 in Fig. 1), and 

4 instructions for electronic presentation reside in the CD catalog generator module 234. 

5 With reference to Figs. 4-5, flow diagrams illustrating the process by which a 

6 derivative catalog is created through bit vector index (BVI) masking for any of the 

7 supported output formats is shown. The master catalog 120 contains all available product 

8 information, also linked to the metadata database entity 1 04. The administrative interface 
D9 238 is used by catalog administrators and licensees (by a proxy or administrative terminal 
,10 296 in Fig. 1) to indicate which product records 102-106, features in computer program 
|fl 1 200 and data fields 1 1 0 are to be included in each licensee profile, or subset. Appropriate 

: 12 masks are then read from the dynamic partitioning database entity 116. Billing information 

3 for the selections is stored in the billing and accounting database entity 112. 
i=j4 When a derivative catalog 1 30 is output, either electronically or to a static medium, 

1 5 the dynamic partitioning database entity 1 1 6 is queried by the product, field and feature 

1 6 mask filters (202, 214 and 208 respectively) to determine what information will be 

1 7 included within the derivative catalog (e.g. 1 30). Derivative catalogs 1 30 may be either 

1 8 static or dynamic. Static catalogs are those that are created by a one time masking 

1 9 operation, and then independently exist on static media, such as paper or CD-ROM. 

20 Dynamic catalogs are created in real-time for each user 1 72-1 82 of each subset catalog 

21 1 30, 1 32, 324, 326 from the master database 1 20, based on interactive response to user 
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1 actions, and filtered in real time to include only items contained within the derivative 

2 catalog 1 30 being browsed by the user. 

3 The product, field and feature mask filter modules 202, 214 and 208 preferably 

4 each use an improved bit vector indexing solution to augment otherwise typical database 

5 indexing to define the product subsets 130-132, and fields and features available therein. 

6 The product mask module 202 creates one or more bit vector indexes (BVIs) for each 

7 subset 130-132. A first BVI is for identifying records available in the master data set 120. A 

8 second BVI defines the records available in the subset 1 30-1 32. The product masking 

fi9 module 202 performs a bitwise AND operation between the first and second BVIs to define 

Ho the records available in the subset 130-132. Similarly, a third BVI defines the fields (110 in 

:|l Fig. 3) available in each record in the master data set 120. The field masking module 214 

:l2 uses a forth BVI to define the fields 110 available in the subset 130-1 32, wherein a bitwise 

F\ 3 AND operation is performed between the third and forth BVIs to so define the available 

^14 fields. Similarly, the feature masking module includes a fifth BVI for defining available 

i 5 features in the software program 200 for operation on data sets 1 30-1 32. A sixth BVI 

1 6 defines the features available for each dataset 1 30-1 32. The feature masking module 208 

1 7 performs a bitwise AND between the fifth and sixth BVIs to so define the features in the 

18 dataset 130-132. 

1 9 Each BVI comprises a plurality of bit vectors. Each bit vector in a BVI identifies the 

20 availability of a record, field or feature that corresponds to the bit vector. The bit value for 

21 the particular bit vector is set to on, or to 1, if the particular product, field or feature is 

22 made available. A collection of bit vectors defining the available products, fields or 
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1 features comprises the BVI for matching in column pair with a subset's BVI by performing 

2 the aforementioned bitwise AND operation to define availability in a subset. 

3 Defining subsets 130-132 and thereby masking records, fields and features, and 

4 searching lookup fields based on lookup values is dramatically faster using BVIs than a 

5 traditional indices because all that is necessary to identify the set of records in the master 

6 product set 1 20 that correspond to a particular value in the lookup table is to extract the bit 

7 vector for that value from the BVI for the lookup table; the bits that are set in the bit vectors 

8 immediately identify the set of records. Using this approach, the time required to identify 
S 9 the set of records having a particular value in a lookup field grows linearly rather than 

Ho geometrically with the number of records, as well as linearly rather than exponentially with 

;~j 1 the number of tables. 

2 In addition, handling multiple constraints on a single lookup field is just as 

ill 3 straightforward. The bit vectors for each of the values constraining the single lookup field 

y 4 are simply bitwise-ORed together; any bit that is set in the resulting bit vector indicates that 

i= TI 5 the corresponding record should be included in the result set. 

1 6 BVIs and bit vectors have a number of other advantages. First, at one bit per record 

17 in the master data set 1 20 for bit vectors as opposed to a minimum of eight bytes per 

1 8 record for an traditional index, a bit vector is substantially smaller than a corresponding 

1 9 index. This means it can be processed faster, requires less memory, is not as likely to need 

20 to be stored on disk, and if it is, requires that less data be accessed on the disk for a 

21 particular operation. An additional improvement is to encode sparse bit vectors to further 

22 reduce the amount of storage they require. Various encoding schemes that are used 
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1 include enumeration, run-length encoding, truncation of leading and trailing zeros, and 

2 LZW compression, as well as additional compression over the entire BVI. 

3 Second, BVIs solve the problem of constraints on multiple fields. Instead of complex 

4 algorithms reconciling individual sets of query results to combine the multiple constraints, 

5 the corresponding BVI operation is again straightforward and much faster. After the bit 

6 vectors for multiple values constraining a single lookup field are first bitwise-ORed, the 

7 resulting bit vectors for each of the lookup fields are then bitwise-ANDed. Unlike the 

8 geometric time required to reconcile individual result sets, the time grows linearly with the 
5 9 number of records in the primary table. 

sjo Third, BVIs solve the problem of interactive browsing. Since the subset 130-132 of 

l 'B 1 records is known immediately - it corresponds to the bit vector that results from the 

M 1 2 bitwise-ORs and -ANDs - no temporary file of query results needs to be created for a 

;S 3 subset 1 20, the records themselves do not need to be accessed in advance, and each 

particular record 1 10 is accessed only when it is browsed into view, if ever. 
H 5 Fourth. BVIs reduce the repeated overhead when performing interactive, iterative 

1 6 queries. Intermediate resulting bit vectors can be stored for each lookup field during the 

1 7 course of an iterative query. Additional constraints can then be applied to them rather than 

1 8 reapplying all of the constraints from scratch using the original bit vectors of the BVIs. 

1 9 Finally, BVIs are perfectly suited for value limiting across multiple lookup tables and 

20 completely eliminate the need to perform complex multi-table joins. To perform value 

21 limiting on a particular lookup field, the system ignores the constraints on that field and 

22 generates the intermediate result bit vector for the remaining constraints on all of the other 

23 lookup fields. The system then performs a logical-AND between the intermediate result bit 
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1 vector and each bit vector in the BVI for that lookup field; any value for which the result of 

2 the logical-AND is FALSE should be eliminated from the value-limited list. Note that a 

3 logical-AND returns only a single value of TRUE or FALSE and does not always require that 

4 all the bits in the vector be compared; the comparison can stop as soon as one pair of bits 

5 are found to both be set Ignoring the constraints on the lookup field being value limited is 

6 done so that the next iterative query can change the constraints on a particular lookup field 

7 based on all the values for which records exist in the primary table, not just the values 

8 already selected as constraints. 

!h9 In order to illustrate the use of BVIs, the following sample database will be used: 



Master Data Set 120 


ID 


Description 


Manufacturer 


Category 


1 


ACME Printer 


1 


1 


2 


ACME Computer 


1 


2 


3 


Apex Computer 


2 


2 


4 


Best Printer 


3 


1 


5 


Apex Monitor 


2 


3 



10 



Manufacturers Table 


ID 


Manufacturer 


1 


ACME 


2 


Apex 


3 


Best 



11 



Categories Table 
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ID 


Category 


1 


Printers 


2 


Computers 


3 


Monitors 



1 Since there are two lookup fields on the primary table, two BVIs are needed - one 

2 for the manufacturers and one for the categories: 



3 



Manufacturers BVI 


Bit vector for ID = 1 (ACME) 


11000 


Bit vector for ID = 2 (Apex) 


00101 


Bit vector for ID = 3 (Best) 


0 00 1 0 




Categories BVI 


Bit vector for ID = 1 (Printers) 


10010 


Bit vector for ID = 2 (Computers) 


0 1100 


Bit vector for 1D=3 (Monitors) 


0000 1 



4 Consider the search query = Manufacturer = Apex denoting that the subset 130 

5 should only display records wherein the Manufacturer = Apex. To find the resulting 

6 records in the master data set, the product mask module 202 extracts the bit vector 

7 corresponding to Apex from the Manufacturers BVI. The bit vector is [00101], and 

8 indicates that the records from the primary table with ID = 3 (since the third bit is set) and 

9 ID = 5 (since the fifth bit is set) comprise the result subset 1 30. 

0 Consider the search Manufacturer = ACME OR Man ufacturer= Best to define another 

1 subset 1 32. To find the resulting records 1 1 0 in the master data set 1 20, the product 
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1 masking module 202 extracts the bit vectors corresponding to both ACME and Best from 

2 the Manufacturers BVI and bitwise-ORs them together. Theses bit vectors are [1 1 000] and 

3 [0001 0] respectively, and the bit vector that results from the bitwise-OR operation is 

4 [1 1010]. This indicates that the records from the primary table with ID= 1, 2 or 4 comprise 

5 the resulting subset 1 32. 

6 Consider the search Manufacturer = ACME AND Category = Computers to define yet 

7 another subset. To find the resulting records 1 10 in the master data set 1 20, the product 

8 masking module 202 extracts the bit vector for ACME from the Manufacturers BVI and the 
il 9 bit vector for Computers from the Categories BVI . These bit vectors are [1 1 000] and 

Nl 0 [01 1 00] respectively, and the bit vector that results from the bitwise-AND operation is 

!jj 1 [01000]. This indicates that the record from the primary table with ID = 2 comprises the 

Si result subset. 

iS 3 Now consider the above search for value limiting. To find the valid manufacturers, 

y 4 the product masking module 202 generates the result bit vector while ignoring the 

i 5 constraints on Manufacturers. In this case, module 202 simply defines the bit vector for 

1 6 Computers from the Categories BVI which is [01 1 00]. The product masking module 202 

1 7 performs a logical-AND this with each of the bit vectors in the Manufacturer BVI. This is 

18 TRUE for ID = 1 (bit vector is [11000]) since both have the second bit set. Similarly, this is 

19 TRUE for ID = 2 (bit vector is [00101]) since both have the third bit set. However, ID = 3 (bit 

20 vector is [00001]) has no bits in common and is therefore FALSE. Thus the value limited set 

21 of manufacturers is ACME (ID = 1) and Apex (ID = 2). A validation check of the data will 

22 reveal that the only manufacturers with computer products are indeed ACME and Apex. 

23 Similarly, to find the valid categories, the product masking module 202 generates the result 
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1 bit vector while ignoring the Category constraints. In this case, this is simply the ACME bit 

2 vector from the Manufacturers BVI which is [1 1000]. The product masking module 202 

3 performs a logical-AND between this bit vector with each of the bit vectors from the 

4 Categories BVI. This is TRUE for ID = 1 ([10010]) and ID = 2 ([01 100]); but FALSE for ID = 3 

5 ([00001]). Thus the valid categories are Printers and Computers. 

6 The use of BVIs with the system of the present invention provides: (a) the ability to 

7 use BVIs to access data stored in a relational DBMS; (b) the ability to maintain BVIs against 

8 a DBMS, updateable by authorized users, rather than one that is read-only; (c) use of the 

9 BVIs for value limiting; (d) more efficient storage and encoding of BVIs for large databases; 
xjO and (e) enable efficient parametric searching in the master data set 120 or derivative 

5jl catalogs 130-132. 

"1 2 Referring back to Fig 3, a derivative catalog or subset can exist in a variety of 

if) 3 formats, including but not limited to: paper or electronic, with electronic instances being 

y 4 either permanent storage (e.g. hard disk, CD-ROM, DVD, etc.) or interactive (e.g. 

"1 5 accessible via the Internet or other computer network). A derivative catalog may be 

16 generated for the paper medium. The output from the process in fig. 3 is associated with 

1 7 template information and then programmatically placed within a commercial, third party 

18 desktop publishing program. Page layouts that exist within the layout program may then be 

1 9 printed out to paper or further customized. The invention retains graphical modifications 

20 for application in future population procedures. Also provided is a mechanism for data 

21 modifications performed in the layout program to be tracked and propagated back into the 

22 master catalog or any of its derivative catalogs. 
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1 The template instructions 1 04 specify how to sequence, format, position and style 

2 each field of information for each record. The templates 140 contain directives to adjust 

3 the template's formatting based on its location within the output page or display, which are 

4 used when the shape of a template's bounding box must be changed. Templates may 

5 include instructions on how to position and display images that may be associated with a 

6 particular product, field, attribute, category, or any other data in the catalog. 



7 The following is an example of template instructions for formatting catalog output 

8 on a computer screen using the HTML language: 
■0 9 <html> 

S3 0 < TITLE > ACME Interactive Catalog</TITLE> 

U1 <IMAGEFIELDS> 

mi <p align = center >< IMG SRC= <IMAGEFIELDIMAGE> > </p> 

•3 3 </IMAGEFIELDS> 

Hii 4 < table align = center width = 400 > 

9 5 <TEXTFIELDS> 

16 <tr valign=top> 

17 <td width = 118> 

1 8 <font face = "Verdana,Arial,sans-serif" size =-2 > 

19 <b> <TEXTFIELDNAME> </b> 

20 </font> 

21 </td> 

22 <td> < font face = "Verdana,Arial,sans-serif" size=-2> 

23 < TEXTFIELDTEXT > 

24 <BR></fontx/td> 
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1 </tr> 

2 </TEXTFIELDS> 

3 </table> 

4 </body> 

5 </html> 

6 The example above shows how text and image fields are populated in real time 

7 from catalog data. The marker < IMAGEFIELDIMAGE > is substituted with a product's 

8 image. The product's attribute data is displayed by repeating the code block delineated by 
9 9 <TEXTFIELDS> and to generate a table with field names and field values. The 

l| 0 <TEXTFIELDNAME > tag is replaced with the field name of the product's attribute data, 

;ij 1 and the <TEXTFIELDTEXT> marker is replaced with the corresponding field value. 
^ 2 When a static derivative electronic catalog 1 30 is created, initially, catalog data is 

ifll 3 transferred to a static storage medium and a graphical user interface is designed for the 

ijj4 catalog, with placeholders for data. Then, data sources from the catalog are linked to 

□I 5 various elements in the design, such as picklists, product information tables, etc. Finally, a 

1 6 standalone catalog is produced by encapsulating the data and graphical design into 

1 7 machine-readable computer instructions. 

1 8 The output of the system may comprise a network-based electronic catalog that is 

1 9 accessible to multiple concurrent users. The data for a network-based catalog resides in the 

20 master catalog database 120, and is dynamically masked by the system to include only the 

21 products, fields 1 1 0 and features that are to be included in the derivative catalog 1 30. The 

22 graphic and functional presentation of the catalog is controlled via a server-side application 
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1 (module 232 which may comprise HTML, ASP or JavaScript) that contains graphical and 

2 functional interface elements. Product information and metadata is passed to the web 

3 server computer program 200 via a communications interface 58-60, and the combined 

4 result is sent to the user's via the network 250. An interface to external systems may be 

5 provided, to allow the web server software (as controlled by the server-side application 

6 200) to interface to external systems such as electronic commerce systems, customer 

7 business systems or other manufacturer / distributor operational systems (298 in Fig. 1). 

8 Statistics and billing for catalog usage by network users are accumulated and stored in 
; fi 9 database entity 1 14. 

^ 0 The master catalog 1 20 contains the full repository of products, any of which may 

% 1 be selected for inclusion in a derivative catalog 1 30, 1 32 324, or 326. Product selection 

,12 may be accomplished by means such as the parametric search module 212, upload of SKU 

% 3 or UPC number lists or selection wizards. Catalog licensees are able to use the parametric 

;±j 4 search module 212 to select products to be included in the derivative catalog 130. 

-SF 1 5 Multiple searches may be performed, with the results from each accumulating in the 

1 6 licensee profile database entity 108. The system allows catalog licensees to upload a list of 

1 7 item identifiers (including, but not limited to: UPC, SKU number, manufacturer part 

1 8 number, etc.) that are matched to products in the master catalog 1 20, with matching 

1 9 products included in that licensee's profile in the licensee profile database entity 108. 

20 Products of interest may be associated to catalog licensee profiles through the use of 

21 guided selection screens, or selection wizards. These user-friendly screens are used by 

22 catalog licensees to interactively select products for inclusion in their profiles. The 
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1 selection process using selection wizards occurs by using picklists and check boxes to 

2 indicate selections of products, categories and manufacturers. 

3 Catalog licensees can select how their derivative catalog will be presented, by 

4 either choosing among a set of pre-existing formats, or creating new formats and 

5 transferring them to the catalog system described by the present invention. 

6 The set of available presentations that are offered to a catalog licensee is 

7 dynamically derived from the list of those available and contain the fields and features that 

8 are subscribed to by the catalog licensee. 

=7} 9 All user interfaces preferably follow the client / server paradigm, such that client 

'^0 interfaces can be used to control and manipulate information on local and remote servers. 

% 1 Catalog interfaces (295 in Fig. 1) allow network catalog users to use the catalog. Licensee 

H 2 interfaces allow catalog licensees to interact with the system and modify their profiles. 

3 Administrative interfaces 296 allow privileged users to perform administrative tasks. 
% 4 Derivative electronic catalogs 1 30 may be distributed in any number of means. The 

i 5 embodiments described herein are only examples of such means. Catalog information may 

1 6 be served to users from a single master catalog 1 20, which contains all product 

1 7 information. Information from the master catalog 1 20 is masked in real-time to dynamically 

1 8 create derivative catalogs, such that users have access only to the products, fields and 

1 9 features subscribed to by the individual catalog licensee whose catalog they are browsing. 

20 Alternatively catalog information may be stored in a multiplicity of distributed servers, with 

21 a master server providing masking functions for multiple derivative catalogs. Each of the 

22 distributed servers contain either the entire product base or only the products which are 
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1 required for the specific derivative catalogs 1 30 that are managed by that particular server. 

2 The master server and distributed servers can be interconnected through a communication 

3 network 250 or other means, to provide for transfer of new product information, billing 

4 and accounting data, and other such pertinent information. Alternative, standalone 

5 electronic catalogs may contain an encapsulated "snapshot" of catalog instructions and 

6 data, along with a catalog interpreter for execution on users' local machines. Although 

7 standalone catalogs may be downloaded from a central server, no information is 

8 transferred from the server to the catalog during runtime, nor is a connection required. 
I 9 Standalone catalogs may be updated from a central server via a computer network, 
^30 although this is an optional capability. 

1 Purchases that are handled through the catalog system of the present invention may 

T~1 2 be billed in a variety of means, which may include a transaction charge for each 

Lffl 3 transaction, or a commission structure which levies a percentage-based fee. 
^4 Catalog licensees may be charged for usage of their licensed derivative catalogs 

H 5 through providing for a service charge or recurring charges. With respect to a service 

1 6 charge implementation, a fee for setup, updates or modifications of the derivative catalog 

17 1 30 may be charged. With respect to periodic charges, a periodic fee for the upkeep, 

1 8 hosting and maintenance of the licensee's derivative catalog may be charged. 

1 9 With reference back to Fig. 4, in order to filter a licensee subset 1 30, the product 

20 masking module 202 uses the master data set 120 as input, including a BVI for the master 

21 data set 1 20, step 400. The product masking module 202 reads the partitioning database 

22 entity 1 1 6 to retrieve the subset BVI for the licensee, step 402. The product masking 
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1 module performs the filter operation for products, step 404. The following pseudo code 

2 illustrates sub-steps performed in step 404: 

3 for i = 1 to max_products 

4 if prodfi] AND master[i] = = 1 

5 then output_product_list[i] = 1 

6 next i 

7 wherein max_products is the length of the subset BVI for the licensee and master is the BVI 

8 for the complete master data set 1 20, and prod is the BVI the available records in the 
Q 9 master data set 1 20. 

] flo Next, the field masking module 214 reads the partitioning database entity 1 16 to 

,J1 1 retrieve the master field mask BVI, and the subset field mask BVI for the licensee, step 406. 

if 2 The field masking module 214 performs the field filtering operation according to the 

□ 3 following pseudo code, step 408: 

[^[4 for i = 1 tonumjields 

i=J 5 if field[i] AND field_mask[i] = = 1 

16 then output field l ist[i] = 1 

1 7 next i 
18 

1 9 wherein numjields is the number of fields available in each record, field[i] represents the 

20 bit vector for the ith field in each record, field_mask[i] is the ith bit vector in the field mask 

21 BVI, and output field list is the field list BVI for the subset 1 30. 

22 The subset 1 30 catalog output from the operations described in Fig. 4 is the input to 

23 Fig. 5. In Fig. 5, the feature masking module 202 receives the output from Fig. 4 as input, 
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1 step 500. The feature masking module 208 receives a master feature mask BVI, and the 

2 feature subset BVI from the partitioning database entity 1 1 6, step 502. The feature masking 

3 module 208 performs the feature masking function according to the following pseudo 

4 code, step 504: 
5 

6 

7 for i = 1 to num_features 

8 if feature[i] AND feature_mask[i] = = 1 
j = 9 then output_feature_list[i] = 1 

i^ilO nexti 

!(| 2 wherein numjeatures is the number of all available features, feature[i] is the ith feature in 

a 3 the master feature BVI, feature_mask[i] is the ith feature in the feature subset BVI, and the 

!TJj4 output_feature_list is the BVI for the features that will be available to the subset 1 30. 
Id 5 The proper template is read from the template and presentation database entity 140, 

1 6 step 506. The template used is selected according to related template pointers stored in the 

1 7 metadata database entity 1 04. The template is processed with the subset 1 30, step 510. 

1 8 The module that prosecutes selection and processing of the template depends on the kind 

1 9 of output for the specific subset 1 30 as described above. The subset 1 30 is then presented 

20 to the user, step 512, according to the type of output as described above. The presentation 

21 of the subset catalog 1 30 may alternatively be in the form of an input file for a desktop 

22 publishing application such as QUARKXPRESS by Quark, Inc. of Denver, Colorado, or 

23 ADOBE INDESIGN by Adobe Systems, Inc. of , San Jose, California. 
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1 With reference back to Fig. 6, a flow diagram illustrating the steps performed by the 

2 parametric search module 212 is shown. When a user 1 72 wishes to perform a parametric 

3 search on their subset 1 30; the licensee subset 1 30 is filtered. The product masking 

4 module 202 uses the master data set 120 as input, including a BVI for the master data set 

5 1 20, step 600. The product masking module 202 reads the partitioning database entity 1 1 6 

6 to retrieve the subset BVI for the licensee, step 602. The product masking module performs 

7 the filter operation for products, step 604. The following pseudo code illustrates sub-steps 

8 performed in step 604: 



h9 fori = 1 to max_products 

%30 if prod[i] AND master + i = = 1 

iy 1 then output_product_list[i] = 1 

il2 nexti 

Q 3 wherein max products is the length of the subset BVI for the licensee and master is the BVI 

! H 4 for the master data set 1 20, output jaroductjist is the BVI master data set 1 20 of available 

A 5 records. 

1 6 Next, the parametric search module 212 receives user entered selection criteria 



1 7 from the user 1 72, step 606. The parametric search module 212 uses the user entered 

1 8 selection criteria to perform the parametric search, step 608. The results of the parametric 

1 9 search performed in step 608 are presented, step 61 0. The user may wish to refine, i.e. 

20 expand or narrow, the search, step 61 2. If so, the processing moves back to step 606 using 

21 the current results of step 608 as input. 

22 The parametric search performed in step 608 comprises performing a series of 

23 bitwise AND operations according to the number of refinements, plus the initial search 
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1 performed. The master data set 120 contains a plurality of search BVIs matching all of the 

2 search criteria available to the user. Each of the search BVIs corresponds to a field or 

3 attribute from which the user 1 72 may select one or more particular values or ranges of 

4 values that are of interest. The parametric search module 212 selects the proper search 

5 BVI(s) to use in performing the parametric search. The parametric search module 212 

6 performs a bitwise AND filtering operation according to the following formula, step 608: 



7 for BVIJndex = 1 to max_BVI 

8 for prodjndex = 1 to max_products 

; =J 9 if prod[BVI_index][prod_index] AND 

i J |0 search_output_prod_list[prod_index] == 1 

^ 1 then search_output_product_list[prod_index] = 1 

M 2 next prodjndex 

□1 3 next BVIJndex 



111 4 

i3l 5 wherein search_output_prod list[prod index] is the bit vector in the BVI for the list of 

1 6 product data records to be presented and prod[BVI Jndex][prod_index] is the bit vector for 

1 7 the currently selected BVI based on the recurrent user selected criteria. 



1 8 The similar item locator 236 uses the same parametric logic described in Fig. 6 to 

1 9 allow the user to find products that are similar, but not identical, in results of a parametric 

20 search performed. 

21 With reference to Fig. 7, an overall process diagram illustrating the interaction 

22 between the modules for derivative catalog output is shown. The administrative interface 

23 module 238 is used to manage the licensee profiles database entity 108. Database entity 
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1 108 interfaces with the billing and accounting database entity 112, which interfaces with 

2 the usage history and statistics database entity 1 1 4 to store statistical data on catalog subset 

3 1 30-1 32 usage. The usage history and statistics database entity 1 14 may use a web analysis 

4 and statistical package 702 such as WEBTRENDS by the WebTrends, Corp. of Portland, 

5 Oregon, or CRYSTAL REPORTS by Seagate Software of Bellevue, Washington, to generate 

6 reports and bills. 

7 The master data set 1 20 interfaces with the metadata database entity for input into 

8 the product masking module 202, field mask module 214, and feature mask module 208, 
1 9 which produce the output catalog subset 1 30. The statistics tracking module 248 detects 
M 0 and collects data such as record view usage, feature usage and other data that can be used 
1 1 in statistical, analytical, billing and other data collection processes to be stored in the usage 
fl 2 history and statistics database entity 114. The catalog subset 1 30 may be displayed in the 
n 3 subset view 1 70. 

^4 Thus the reader will see that the present invention provides a means to quickly 

^ 5 create multiple distinct views of a master product catalog, with each view acting as a 

1 6 seemingly independent full-function electronic catalog and e-commerce system. 

1 7 While descriptions hereof contain many specifics, these should not be construed as 

1 8 limitations on the scope of the invention, but rather as an exemplification of preferred 

1 9 embodiments thereof. Other variations are possible. For example, catalog displays need not be 

20 limited only to computer screens, and may appear on television sets, Internet-aware appliances, 

21 or any other electronic or mechanical embodiment. Accordingly, the scope of the invention 

22 should be determined not by the embodiment(s) illustrated, but by the appended claims and their 

23 legal equivalents. 
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1 What is Claimed is ; 

2 1 . A system for providing a timeshared electronic catalog, comprising: 

3 an electronic database comprising a plurality of data records, one or more of 

4 the data records comprising a master data set; 

5 a first and second subset of the data records, each subset comprising one or 

6 more data records selected from the master data set; and 

7 a software program comprising a masking module for selectively providing a 

8 first view for displaying the first subset to a first user. 

1 2. The system of claim 1, wherein each of the plurality of data records contains a 

2 plurality of data elements. 

1 3. The system of claim 2, wherein each of the plurality of data elements contains 

2 product information data. 

1 4. The system of claim 2, wherein the masking module is further for selecting the 

2 first user to which the first view is displayed. 

1 5. The system of claim 2, further comprising a plurality of bit vector indices. 

1 6. The system of claim 5, wherein the masking module is further for defining the 

2 first subset by performing a bitwise AND operation between a first and second bit vector 

3 index, the first bit vector index defining all data records available in the master data set, 

4 and the second bit vector index defining the data records in the first subset. 
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1 7. The system of claim 6, wherein the masking module is further for defining 

2 which data elements of the data records in the first data subset are displayed to the user, 

3 said masking module further for using a third bit vector index for defining all data elements 

4 available in each record in the master data set, said masking module further using a fourth 

5 bit vector index for defining the data elements in the first data subset to be displayed to the 

6 first user, wherein the masking module is further for performing a bitwise AND operation 

7 between the third and fourth bit vector indices. 



1 8. The system of claim 7, wherein the masking module is further for providing a 

2 view for displaying the second subset to a second user. 

1 9. The system of claim 8, wherein the masking module is further for defining the 

2 second subset by performing a bitwise AND operation between the first and a fifth bit 

3 vector index, the fifth bit vector index defining the data records in the second subset. 

1 10. The system of claim 9, wherein the masking module is further for defining 



2 which data elements of the data records in the second data subset are displayed to the 

3 second user, said masking module for performing a bitwise AND operation between the 

4 third and a sixth bit vector index for defining the data elements to be displayed to the 

5 second user. 

1 11. The system of claim 1 , wherein the masking module is further for preventing 

2 the first user from accessing all of the data in the second subset 
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1 12. The system of claim 11, wherein the masking module is for providing a view for 

2 each of the plurality of subsets, each view for displaying each respective subset to a 

3 plurality of respective users. 

1 1 3. The system of claim 1 2, wherein the electronic database and software program 

2 are stored on a server connected to a network.. 

1 14. The system of claim 1 3, comprising one or more derivative processors 

2 electrically connected to the network. 

1 15. The system of claim 14, wherein each of the one or more derivative processors 

2 are for defining one or more groups of one or more of the plurality users. 

3 1 6. The system of claim 1 5, wherein the masking module defines which subsets 

4 are available to each derivative processor for display to each of the groups defined by the 

5 respective derivative processor. 

1 17. The system of claim 16, comprising a licensing module in the software 

2 program for maintaining and modifying the data within each subset based on a license 

3 granted to each respective user. 

1 1 8. The system of claim 1 7, wherein the licensing module is for maintaining and 

2 modifying the subsets available to each derivative processor based on a respective license 

3 granted to each derivative processor. 
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1 19. The system of claim 18, wherein software program comprises a billing module 

2 for billing each derivative processor based the respective license. 

1 20. The system of claim 19, wherein at least one of the licenses defines billing 

2 based on the number of times one or more data records are displayed to a user of the 

3 respective derivative processor. 

1 21 . The system of claim 20, comprising a first set of meta-data for formatting one or 

2 more of the data subsets for presenting. 

1 22. The system of claim 21 , wherein the format defined by the first set of meta-data 

2 comprises style and other parameters for presenting the one or more data subsets. 

1 23. The system of claim 22, wherein the first set of meta-data comprises computer 

2 instructions. 

1 24. A system for providing a timeshared electronic catalog, comprising: 

2 an electronic database; 

3 a software program for executing a first executable feature on the electronic 

4 database and a second executable feature on the electronic database; and 

5 a masking module in the software program for allowing a first user to execute 

6 the first executable feature. 

1 25. The system of claim 24, wherein the masking module is further for preventing 

2 the first user from executing the second executable feature. 
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1 26. The system of claim 25, wherein the masking module is further for allowing a 

2 second user to execute the second executable feature. 

1 27. The system of claim 26, wherein the masking module is further for preventing 

2 the second user from executing the first executable feature. 

1 28. The system of claim 27, comprising a plurality of executable features for 

2 executing on the database. 

1 29. The system of claim 28, wherein the masking module is for allowing a plurality 

2 of users to execute one or more of the executable features. 

1 30. The system of claim 29, comprising one or more derivative processors 

2 electrically connected to the network. 

1 31 . The system of claim 30, wherein each of the one or more derivative processors 

2 are for defining one or more groups of one or more of the plurality users. 

1 32. The system of claim 31, wherein the masking module defines which of the 

2 executable features are available to each derivative processor for use by each of the groups 

3 defined by the respective derivative processor. 

1 33. The system of claim 32, comprising a licensing module in the software 

2 program for maintaining and modifying the features associated with each respective user. 

1 34. The system of claim 33, wherein the licensing module is for maintaining and 

2 modifying the features available to each derivative processor. 
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1 35. The system of claim 34, wherein software program comprises a billing module 

2 for billing each respective user based the license granted to the respective derivative 

3 processor. 

1 36. The system of claim 35, wherein the billing module is for billing each 

2 derivative processor based on the features available to the respective derivative processor. 

1 37. The system of claim 36, wherein the billing module is for billing based on the 

2 number of times one or more features are used. 
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3 TIMESHARED ELECTRONIC CATALOG SYSTEM AND METHOD 

4 ABSTRACT OF THE INVENTION 

5 A system and method for providing a timeshared electronic catalog is disclosed. The 

6 system comprises an electronic database having a plurality of data records that comprise a 

7 master data set. The system comprises at least a first and second subset of the data records, 

8 wherein each subset comprises one or more data records selected from the master data set. 

9 The system includes a software program comprising a data record masking module for 

1 0 selectively providing a first view for displaying one of the subsets to a first user. Each of the 

;Sl 1 plurality of data records contains a plurality of data elements, or fields, or attributes. The 

2 data record masking module is further for selecting which data elements are provided in 

Si 3 the view. The system further includes a means for selectively providing which executable 

y 4 features from a plurality of executable features may be provided with each view. 
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